Recovery analysis for weighted mixed $\ell_2/\ell_p$ minimization with $0<p\leq 1$

نویسندگان

  • Zhiyong Zhou
  • Jun Yu
چکیده

We study the recovery conditions of weighted mixed l2/lp (0 < p ≤ 1) minimization for block sparse signal reconstruction from compressed measurements when partial block support information is available. We show that the block p-restricted isometry property (RIP) can ensure the robust recovery. Moreover, we present the sufficient and necessary condition for the recovery by using weighted block p-null space property. The relationship between the block p-RIP and the weighted block p-null space property has been established. Finally, we illustrate our results with a series of numerical experiments.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Recovery of signals by a weighted $\ell_2/\ell_1$ minimization under arbitrary prior support information

In this paper, we introduce a weighted l2/l1 minimization to recover block sparse signals with arbitrary prior support information. When partial prior support information is available, a sufficient condition based on the high order block RIP is derived to guarantee stable and robust recovery of block sparse signals via the weighted l2/l1 minimization. We then show if the accuracy of arbitrary p...

متن کامل

A Multi-Objective Particle Swarm Optimization for Mixed-Model Assembly Line Balancing with Different Skilled Workers

This paper presents a multi-objective Particle Swarm Optimization (PSO) algorithm for worker assignment and mixed-model assembly line balancing problem when task times depend on the worker’s skill level. The objectives of this model are minimization of the number of stations (equivalent to the maximization of the weighted line efficiency), minimization of the weighted smoothness index and minim...

متن کامل

Exact Recovery for Sparse Signal via Weighted l_1 Minimization

Numerical experiments in literature on compressed sensing have indicated that the reweighted l1 minimization performs exceptionally well in recovering sparse signal. In this paper, we develop exact recovery conditions and algorithm for sparse signal via weighted l1 minimization from the insight of the classical NSP (null space property) and RIC (restricted isometry constant) bound. We first int...

متن کامل

Non-Convex Compressed Sensing Using Partial Support Information

In this paper we address the recovery conditions of weighted `p minimization for signal reconstruction from compressed sensing measurements when partial support information is available. We show that weighted `p minimization with 0 < p < 1 is stable and robust under weaker sufficient conditions compared to weighted `1 minimization. Moreover, the sufficient recovery conditions of weighted `p are...

متن کامل

On recovery of block-sparse signals via mixed l2/lq (0 < q ¿ 1) norm minimization

Compressed sensing (CS) states that a sparse signal can exactly be recovered from very few linear measurements. While in many applications, real-world signals also exhibit additional structures aside from standard sparsity. The typical example is the so-called block-sparse signals whose non-zero coefficients occur in a few blocks. In this article, we investigate the mixed l2/lq(0 < q ≤ 1) norm ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1709.00257  شماره 

صفحات  -

تاریخ انتشار 2017